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Abstract 

Let K be the convex hull of the path of a standard brownian motion 
B{t) in E", taken at time < t < 1. We derive formulas for the ex- 
pected volume and surface area of K. Moreover, we show that in order 
to approximate if by a discrete version of K, namely by the convex hull 
of a random walk attained by taking B(t„) at discrete (random) times, 
the number of steps that one should take in order for the volume of the 
difference to be relatively small is of order n 3 . Next, we show that the 
distribution of facets of K is in some sense scale invariant: for any given 
family of simplices (satisfying some compactness condition), one expects 
to find in this family a constant number of facets of tK as t — s- oo. Fi- 
nally, we discuss some possible extensions of our methods and suggest 
some further research. 



1 Introduction 

Convex hulls seem to attract a significant amount of interest, in some cases for 
representing physical phenomena and in others for their central importance in 
many algorithmic methods. Random convex hulls, in numerous different set- 
tings, have been widely studied by probabilists and geometers (see [CMR] for 
and extensive survey) . One example of a random convex hull that has been stud- 
ied is the convex hull of a Brownian motion, which may represent, for example, 
the domain of influence on a diffusing particle in a certain physical system. The 
object of this paper is to further study the object generated by taking the con- 
vex hull of the standard Brownian motion in W l . 



The convex hull of the path of the planar Brownian motion has been quite 
extensively studied. Much is known about this object, including its expected 
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area and perimeter length, the degree of smoothness of its boundary, the rate 
of convergence of the area of a convex hull of a random walk to its area, etc. 
(see e.g. [CMK] . [BIS] . [BE], [T], [EE], j£HM] . [BE] and references therein). 
However, it seems like much less is known about the convex hull of the Brownian 
motion in higher dimensions. Two examples of notable works concerning the 
higher dimensional case are a paper by Kampf, Last and Molchanov, [KLM] in 
which, for instance, the first and second intrinsic volumes are calculated and a 
work by Kinney, [K], in which a bound for the total curvature is established. 

We extend some known results from the planar case to the higher dimensional 
case, as well as obtain certain asymptotics of the behaviour of these objects as 
the dimension goes to infinity. We introduce new methods which may be further 
used to study volumetric and combinatorial properties of the convex hull of the 
Brownian motion and random walk. 



Some of our methods are quite related to the ones used in the world of asymp- 
totic convex geometry, the concentration of measure phenomena, for example. 
Since there are not many concrete examples of high-dimensional convex bodies, 
for a convex geometer the main interest in investigating these objects may be to 
provide new examples of high dimensional convex bodies, which may hopefully 
lead to a deeper understanding of the theory of convex bodies and may possibly 
also provide counter-examples to certain assumptions about convex bodies. The 
methods introduced in this work may be seen as a basic toolbox for the convex 
geometer to analyze these bodies. 

Let us introduce our setting. Fix a dimension n G N. Let B(-) be a standard 
Brownian motion in K". For a subset A C K n , by conv(A) we denote the 
minimal convex set containing A, the convex hull of A. Our main object of 
concern in this paper will be 

K = conv({B(t), 0<t< 1}). 

We will be interested, for example, in its expected volume and in its distribu- 
tion of facets. In order to better study these properties, in many cases it will be 
convenient to introduce an approximation for this object by a simpler object, 
namely the convex hull of a random walk. We construct the random walk as 
follows: 

Let P = ((x\,yi), (£2,2/2)) ■•■) be- a Poisson point process of intensity 1 in the 
set [0, 1] x [0,oo] and for all a > 0, define, 

A a = {xi\ yi <a, ieN}. 

The process A can be thought of as a "Poisson rain" on the interval [0, 1]: note 
that for all a > 0, A a is a Poisson point-process of intensity a on the unit interval 
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and that the family A Q is increasing with a. For a fixed value of a, writing 
A Q = (ti,...,tjf) where t\ < ... < tj\r, we can think of (B(ti), B(t 2 ), S(fjv)) 
as a random walk in R™. Finally, for all a > 0, we define 

K a = conv({B(t)\ t e A a }), 

so K a is a monotone sequence of discrete approximations of K , each defined as 
the convex hull of a certain random walk. 



For a measurable set L C K", we denote the fc-dimensional Hausdorff mea- 
sure of L by VoZfc(L). By dL we denote the boundary of L. The first theorem 
we prove is a formula for the expected volume and surface area of K. The 
theorem reads, 

Theorem 1.1 One has, for every dimension n > 2, 

i/2 1 



and. 



E[Vol n (K)} = (| 
E[VoZ n _i(02O] 



r(n/2 + l) 
2 (2 7r )(™- 1 )/ 2 



I» 



Remark 1.1 /< was pointed to us by Christoph Thdle that as a corollary of 
the above theorem, one may attain formulae for all intrinsic volumes of the 
body K , thus generalizing one of the results appearing in \KLM$ . By using 
Kubota's formula in order to express the j-th intrinsic volume as the average of 
the volumes of j- dimensional projections of K with respect to the Haar measure 
on the corresponding Grassmanian, one can derive the formula 

n\ /Try/ 2 r((n- j)/2 + 1) 



JJ\2J r(j/2 + l)r(n/2 + l) 

where Vj(K) is the j-th intrinsic volume of K . 

Our next result is a derivation of asymptotics for the number of steps needed 
in order to approximate the convex hull of the Brownian motion, K, by the 
convex hull of the random walk, K a . Our theorem roughly states that the 
correct order of points needed in order for the volume of K a to be a proportion 
of the volume of K is n 3 . It reads, 

Theorem 1.2 One has the following bounds: For all n > 2 and all a > 0, 

E[Vol n (K a \K)} 



E[Vol n (K)] ~ V a 

On the other hand, for all a < n 3 /8, one has 



<e- n + 8\-- (1) 



nvoUK a)] . (2) 



E[Vol n (K)} ~ n 3 ° \a 
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Note that, according to the above theorem, for any given proportion constant 
R < 1, there exists a constant C(R) independent of the dimension, such that 
whenever a > C(R)n 3 , the proportion between the expected volume K a out of 
the entire volume of K will be at least R. By basic properties of the Poisson 
process, the same will be true if we take C(R)n 3 uniform points on the interval 
[0, 1]. On the other hand, the second part of the theorem shows us that taking 
only o{n 3 ) points will yield E[Vol n (K a )} = o(E[V ol n {K)]). 

Our last result concerns with the distribution of facets of K. In order to 
formulate it, we need some notation. For two (n — l)-dimcnsional simplices 
Si,S2 C W 1 we say that s\ and s 2 are equivalent if they are equal up to some 
translation. From this point further, by slight abuse of terminology, the term 
simplex will refer to an equivalence class of simplices. We denote by S the set 
of (n — l)-dimensional simplices and let ^{K) C S denote the set of (n — 1)- 
dimcnsional facets of K (i.e., the set of (n — l)-dimensional simplices lying 
entirely in the boundary of K, which are maximal in the sense that they are 
not strictly contained in any simplex lying in the boundary of K). For a family 
of simplices C C S, we define 

M K (C)=E[#(T(K)nC)], 

the expected number of facets of K which are in C. Our aim is to study the 
behaviour of Mk{C). 

Next, for a set L C R" and for e > 0, we denote, 

e(L, e) := {x e R"| 3y € L, \y - x\ < e}, 

the e-extension of L. For two sets L,T C M", we denote 

d H (L, T) := inf{e; L C e(T, e) and T C e(L, e)}, 

the Hausdorff distance between L and T. For a family Cc5we say that C 
is compact if the set is compact with respect to the Hausdorff metric. We 
say that C is non-degenerate if the relative interior of each simplex s £ C is 
non-empty. For a set C C S and t > 0, we understand tC as {ts; s e C}. 

Our last theorem reads, 

Theorem 1.3 Let C C S be a family of simplices. The function 

t -> M K (tC) 

is decreasing. Moreover, if C is compact and non-degenerate, then the above 
function is bounded from above, and thus the limit 

lim MxitC) 

J-s-0 

exists. 
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Roughly speaking, the above theorem states that one should expect to find 
a constant number of facets of a given shape at any scale. For example, if n = 3 
and the set C consists of all triangles of distance e to an equilateral triangle 
whose edge has length 1, the theorem suggests that there exists some constant 
S such that one expects to find approximately one almost-equilateral facet of 
size between t and tS, for all small enough values of t. 

Some of our methods of proof extend a certain formula that appears in Eld , 
based on very simple principles from integral geometry. Some of these principles 
have already been used by Baxter [Bax] in order to study the convex hull of pla- 
nar random walks. The structure of this note is the following: in section 2, we 
derive certain estimates for one-dimensional random walks, which will be used 
later on. In section 3 we establish some formulas concerning the distribution of 
facets of the polytope K a , which will be one of the central ingredients in our 
proofs. In section 4,5 and 6 we prove theorems 11.11 11.21 and 11.31 respectively. 
Finally, in section 7 we discuss some further possible extensions of our methods 
and raise some questions for further research. 

Throughout this note, the symbols C, C , C" , c, c', c" denote positive univer- 
sal constants whose values may change between different formulas. Given a 
subset A C R™, by conv(A) we denote the convex hull of A, dA will denote its 
boundary, Cl(A) its closure and Int(A), its interior. For a function / : R™ — » K 
we write supp(f) = Cl({x; f(x) ^ 0}), its support. 

Acknowledgements The author wishes to thank Itai Benjamini for fruitful 
discussions. The author is also very thankful to Christoph Thale for pointing 
him to the observation that theorem 1 may be generalized to obtain formulae 
for all intrinsic volumes. 

2 One dimensional random walks 

In this section we derive some estimates concerning one-dimensional random 
walks. 

Let < ti < ... < ijy < 1 be a Poisson point process on [0, 1] with intensity 
a and let Wit) be a standard 1-dimensional brownian motion. Consider the 
random walk VF(0), W(ti), W{tjq). By slight abuse of notation, for 1 < j < 
n, denote W{j) = W(tj). Let us calculate the probability that W(j) > for all 
1 < j < N. 

Recall the second arcsine law of P.Levi, (see for example [MP , Chapter 5, p. 
137). Define a random variable, 
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According to the second arcsine law, X has the same distribution as (1 + C 2 ) -1 
where C is a Cauchy random variable with parameter 1. Using the definition of 
the Poisson distribution, this means that, 



E 


e _ Q( i+c 2 )- 1 " 











tt/2 



l dt = - 



7T Jo y/Ml - w) 



e i+« 



dw 



1 



l + x 2 



1 



1 



(substituting t 



^V" Jo y/s(l- f) 

2 ,2 1 



^v 7 " Jo 
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Now suppose that W(t) is a Brownian bridge such that W(0) = W(l) = and 
consider the discrete brownian bridge W(0), W(ti), W(tjf), W(l). 

The cyclic shifting principle (see e.g., |Baxj ) is the following observation: for 
every < s < 1, define T s (t) = t + s, where the sum is to be understood as a sum 
on the torus [0, 1]. Then the function WoT s (t) — W(s) has the same distribution 
as the function W(t). Now, since there is exactly one choice i between and 
AT such that W(tj) — Witi) will be non-negative for every 1 < j < N (where 
to = 0), it follows that for only one choice of < i < N, the function 

WoT u (-)-W(U) 

will be positive for all the points tj — U, < j < N (where the subtraction is 
again understood on the torus [0, 1]). Since the points ti,...,tff are independent 
of the function W(t), it follows that 



\W(U) > 0, VI < i < N) = E 



1 



E 

k=0 



N + l 



OO U 



E 



1 ore 



(fc + 1)! 



fc=l 



1 - e~ a 
a 



fc+1 fc! 



(3) 



(recall that N was a poisson random variable with expectation a). 
We conclude the calculations as a lemma: 

Lemma 2.1 Let B(-) be a standard brownian motion, let W{-) be a standard 
brownian bridge on [0,r] and let tx,...,tfj be a poisson point process on [0,r] 
with intensity a. We have, 



F(B(U) > 0, VI < i < N) = ^{ra) = 



1 



I lira 



: $(ra). 



(4) 
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where, 

*(*) = — r r & / dx . *o = 4 r ^ - 

Moreover, 

nWiti) > 0, VI < i < AO = 1-6 (6) 
Next, we will need the following estimate: 

Lemma 2.2 Let B(-) be a standard brownian motion and let (ti, ...,ijv) be a 
Poisson point process with intensity a on the interval [0, r] . Define, 

A = {B(t t ) > 0, VI < i < N} . 

We have, 

E [B{r)l A ] = -=erf (Var) ' ~' 



y/2a \/2irra 
where, and erf is the error function, defined as, 

2 f x _, 2 
erf (a;) = — = / e dt. 
V 71 " Jo 

Proof: 

We follow lines resembling the ones in MP, Page 215] . Let u(t, x) be the function 
satisfying, 

ut(t,x) = ^u xx (t,x) - V(x)u(t,x), u(0,x) = xl{ x > }, 

where V(x) = al{ x< o}. By the Feynmann-Kac formula (see e.g., |MP[ Theorem 
7.43, page 214]), one has, 



u(t,0) = E 



B{t)exp J V(B(t))dt 



By the definition of the poisson process and by the independence of B(t) and 
the poisson process, 



¥(A) = exp (- V{B(t))dtj 



Therefore, 

u(t,0) =E[B(t)l A ] ■ 
Our goal is therefore to estimate u(t, 0). For p > 0, we define 

POO 

g{x) = I e~ pt u{t,x)dt, 
Jo 
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the Laplace transform of u(-,x). We have, by Leibnitz's theorem (explain why 
we can assume that u t exists) 

/•oo />oo 

e- pt u{t,x)\™ = -p / e- pt u{t,x)dt+ e- pt u t (t,x)dt, 
Jo Jo 



so, 



-«(0,a;) - -pg(x) + -g"(x) - V(x)g(x). 



In other words, 



-x + pg(x) - -g"(x) =0, Vx > 0, 

(p + a)g(x) - ^g"{x) = 0, Vx < 0. 
The only solution to this ODE which does not grow exponentially with x is, 

g(x) = -+Ae-^ rpx , Vx > 0, 
P 

g(x) = Be^ /2( - p+a '> x , Vx<0, 

for some A, B g M. The function g(x) should be continuously differentiable at 
0, thus, by matching derivatives, we attain 



A = B; l/p - x/TpA = v /2(p + a)B 



which gives, 



g(0) = A = B 



y/p + a- y/p 



V2p{^/p + yfpT^) V2pa 
Let 7 g M. and let F(t) be a function which satisfies, 

yt > o 



(7) 



f(t)=7 
and F(0) = 0. We have, 

r°° i 

/ F(t)e- pt dt = — F(t)e 
Jo P 



t 3/2 t 3/2 J 



-pt 



P Jo 



/■OO 

/ F'{t)e- pt dt = 
Jo 



-(a+p)t 



+ pe- pt ^j dt. 



Now, for a constant 5 > 0, one has, 



/ ^dt = 

Jo 



Vt 
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So, 

F{t)e-P l dt = 2 -^- (-y/ETFp + y/p) 
Jo P 

Choosing 7 = gives, 

Jo V2pa 
In view of ([7]), we conclude, 




The proof is complete. □ 



3 A formula for the facets 

The goal of this section is to derive a formula which will serve as a central in- 
gredient in our theorems. 

We begin with some notation. For < Si < ... < s n < l,s = (si, s„), define 
F s to be the convex hull of fl(si), ...,B(s n ). This is a.s an (n — l)-dimensional 
simplex. Let E(s) be the measure zero event that F s is a facet in the boundary 
K, and let E a (s) be the event that F s is a facet in the boundary of K a . Let 
n s be a unit vector normal to F s chosen such that (n s ,B(s{)) > 0, and finally 
define, 

V(s) = Vol n -i(F s ), H(s) = (n s ,B( Sl )}. 

For a point s defined as above, we define r(s) = (j"i,...r n ) by r\ — s\, ri = 
Si — Si—i for 2 < i < n. The point r(s) lives in the n-dimensional simplex 
{y]?, < 1}, which we denote by A„. Analogously, for a point r € A„ define 
by s(r) the corresponding point s = (si, .., s„). By slight abuse of notation we 
will also write F r , E(r), E a (r),n r ,V(r) and H(r), allowing ourselves to inter- 
change freely between s and r. 

We define two random measures: 

la = ^ l_E Q (r)^r, 9 = 1-E(r)£r (&) 

r£A„ r£A„ 
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where S r denotes a Dirac probability measure whose support is the point r. For 
a Borel subset A C A„, we dchnc 

f x a (A)=E[q a (A)], fi(A)=E[q(A)\. 

the expected number of facets F r , with r € A, found in the boundary of K a 
and K respectively. 



Denote by W a (r) the measure zero event that the point r £ A„ is also in 
the Poisson process corresponding to K a (hence the event that all the points 
r%, 7"i + r2, r\ + ... + r n are in the set A Q ) and define the measure, 



v a (A) = E 



reA 



Observe that for all a > 0, we have /i Q <C v a . Therefore, we may denote 



Pa(r) 



d,V a 



(r), Mr e A r , 



Let us try to understand how to calculate p a (r) . First note that thanks to an 
elementary property of a Poisson process, it makes sense to condition on the 
zero-probability event W a (r). Namely, for a random variable X, we understand 
the expression E[X| W a (r)] in the following way: define a new point process 
A = A U {si(r), s n (r)}, and take the expectation of X, replacing A with A. 

By Fubini's theorem and by the independence of the Poisson points in disjoint 
intervals, for all a > and for all continuous functions / : A„ — > R, 



f(r)dq a (r) 



E [/(r)l Ba(r) | W a (r)] du a (r). 



By taking f(r) = 1, we see that in fact, 

p a (r)=F(E a (r) \ W a (r)) 



(9) 



(10) 



almost everywhere in A„. Note also that the function / in equation © need 
not be deterministic: it may also depend on £?(•) and A, as long as for every 
r € A„, f(r) is measurable. 

Our next task is to understand the measure v a better. To that end, let s — 
(si, s n ) and e > be such that Si — Si-i > e for all 2 < i < n. Define 

Q = r({(xx,...,x n ); Xi G [si,Si + e], for i = 1, ..,n}). 

Then, by the independence of the number of Poisson points on disjoint intervals, 



v(Q) =E 



n#{r, tj 6 [si,Si + e]} 



i=l 



(ear. 
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By the a- additivity of v, it follows that for a measurable A C Int(A n ), 

v(A) = a"Vol n (s(A)) = a n Vol n {A). 

where in the last equality we use the fact that the Jacobian of the function 
r — > s(r) is identically one. We learn that, in fact, dv a = a n dr. Therefore, 
equation © becomes, 



E 



f(r)dq a (r) 



E [/(r)l Ba(r) | W a (r)]dr. (11) 



The above formula will play a central role in our proofs. It will serve us to 
find the expectation of several quantities of interest. For instance, in order to 
calculate the volume of if, we observe that: 

Vol n (K a )= V l E r r) Vol n (C(mv({0},F r ) = - [ V(r)H(r)dq a (r). (12) 

Using equation (fTTj) . we get 

E[Vol n (K a )} ~ ~~~ ^ [V(r)H(r)l Ea(:r) \ W a {r)\ dr. (13) 

In a similar way, we obtain the following formula for the surface area: 

E[Vol n ^(dK a )} =a n [ E [V(r)l Ea(r) \ W a (r)] dr. (14) 

Next, we would like to derive more explicit expressions for the expectations 
on the right hand side of the two last formulae. The next lemma follows lines 
analogous to the ones developed in ([Eld ): 

Lemma 3.1 For all r E A n , one has, 

V=2 J ) 

where "J is defined as in lemma [Ol Moreover, upon conditioning on W a {r), 
the event E a (r) is independent from F r , and one has 

E [V{r)H{r)l Ea[r) \ W a (r)\ = E[V(r)]E [H(r)l Ea{r) \ W a {r)\ = (16) 
2E[V(r)] ( [] 1 6 1 $K +1 ) (4=erf (y/^ ' ' 



avj } Vv2a v ' V2irta 
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Proof: 

Our first goal is to write the event E a (r)\W a (r) as the product of independent 
events whose probabilities will be calculated using the formulas derived in sec- 
tion 2. The idea which allows us to do this is the following: the representation 
theorem for the brownian bridge suggests that we may equivalently construct 
B(t) by first generating the differences B(sj) — B(sj-i) as independent gaus- 
sian random vectors, and then "fill in" the gaps between them by generating 
a brownian motion up to B(s\), a brownian bridge for each 1 < j < n, and a 
"final" brownian motion between B(s n ) and B(l), all of the above independent 
from each other. To make it formal, fix r € A„ and define s = s(r). For all i, 
2 < i < n, we write, 

A = B(si) - B(si-i) 
and define d : [si-i, s,] — > R" by, 

d(t) = B(t) - B{ 8i -i) - (B( Si ) - S^i-i)), 

Si Si— i 

the bridges that correspond to the intervals [sj_i,Sj]. Finally, we define two 
functions B : [0, Si] -> MP and B f : [s n , 1] -> M™ by S (i) = B(si - t) - B( Sl ) 
and = B(t) — B(s n ). By the independence of the differences of a brow- 

nian motion on disjoint intervals and by the representation theorem for the 
brownian bridge, it follows that the variables {Di}? =2 , {Ci}? =2 , B , B f are all 
independent, each being a brownian bridge and B and Bf being brownian 
motions. 

Define, 

Ci = (d,n B ), V2<i<n, 

and also Bo = (Ba 7 n s ) and Bf = (Bf,n s ). Since n s is fully determined by 
{Dj}™ =2 , it follows that {Ci}™ =2 , B and i?/ are independent. Observe that for 
all 2 < i < n, Ci is a one-dimensional brownian bridge fixed to be zero at its 
endpoints, and Bo and Bf are one dimensional brownian motions starting from 
the origin. 

A moment of reflection reveals that the event E a (s) is reduced to the inter- 
section of the following conditions, for each possible direction of n s with respect 
toF s , 

(i) W a (s) holds. 

(ii) For all 2 < i < n, the function d is non-negative at all points tj such that 
Si < tj < s i+1 . 

(iii) The function Bq is non- negative at all points tj such that tj < s\. 

(iv) The function Bf is non- negative at all points tj such that s n < tj < 1. 

As explained above, {Ci} n =2 , Bo and Bf are independent, thus we can esti- 
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mate p(r) using equations (01 and ©. We get, 




*(ari)*(ar n+ i). 



(17) 



Note that the factor 2 stems from that fact that n s has two possible directions. 
Formula (fT5|) is thus established. 

Next, we note that H r = Bq(0). Defining E a (r) as the event that (hi) above 
holds, we use lemma [2~2l in order to learn that 



Since (i), (ii) and (iv) above are independent from (hi) and from _Bq(0), we get 



Finally, by the rotational invariance of the model, it follows that n s is indepen- 
dent of B ,Bf and Cj. Since the distribution of the facet F s depends only on 
the projection of the brownian motion onto the subspace njr , we learn that V(r) 
is independent from the events (i)-(iv) above. In particular, 



4 Expected volume and surface area 

The purpose of this section is to use the technique developed in the previous 
section in order to obtain a formula for the expected volume of K. The formula 
will be derived in the following way: First, we can find a formula for the ex- 
pected volume of K a by combining formula (|13j) and lemma I37T1 Then, in order 
to find E[Vol n (K )], we will establish the fact that the latter may be expressed 
as a limit of the former, by taking a — > oo. This fact is stated in a corollary 
below. 



We begin with some notation. For a convex body L and for e > 0, we denote, 




E [l Ea{r) H a (r)\W a (r)] 





□ 



e(L,e) :={x&R n \3yeL, |y-a;|<e} 
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the e-extension of L. For two convex bodies L,T, we denote 

d H (L, T) := inf{e; L C e(T, e) and T C e(L, e)}, 
the Hausdorff distance between L and T. 
Lemma 4.1 Almost surely, one has 

lim d H (K a ,K) = 0. 

Proof: 

For e S 1 ™ -1 , we write Kk{6) = sup xeK (x,6), the support function of K } and 
= {x e M"; (x,0) < t}. Note that, 

X= f) H e {h K {6)). 

Define, 

A-(e)= f| Hg(h K (6)-e). 

It is easy to verify that, lim e ^o d(K(e)), K) = 0. Therefore, it is enough to show 
that almost surely, for every e > 0, there exist a>o such that for every a > ao, 
one has 

P(K a D K(e)) > 1 - e. 
To that end, for every 9 € S n ~\ define K(e, 9) = K \ H g {h k {9) - e), and 

D{9) = {9' e ST- 1 ; (x, 9'} > h K - e, Vie K(e/2, 9)} . 

Evidently, D{9) is an open set that contains 9. Next, define, 

r{9) =sup{r| B(6,r) C D(0)}, 

where B(9, r) is an open spherical cap of radius r, centered at 9. The fact 
that D{9) is open implies that r(9) > 0. Moreover, one may verify that r(9) 
is continuous with respect to 9, and therefore attains a minimum, r > 0. 
Now, take 6\,...,$m to be an r -net of the sphere. Suppose a set of points 
x\,...,Xm € K satisfy Xi e if(e/2,^), and denote C = conv{x\ 1 .., xm)- Then 
for all 9 e S" -1 , there exists some i such that 9 e B(9i,r ) which implies 
that (xi,9) > Hk{9) — e. It follows that hc{9) > Iik{9) — e, which implies 
that K(e) C C. It is therefore enough to show that the following event has 
probability tending to 1: 

E = P| {3x e K a such that (a;, 9 t ) > h K (9 l ) - e/2}. 

l<i<M 

For all 1 < i < M, dehnc T t = B- 1 (K(e/2,9 t )). By the continuity of B, this 
set has a positive measure, which means that the probability that one of the 
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points of the Poisson process is in T% tends to 1 as a — » oo. By applying a union 
bound, it follows that lim Q _>. 0o P(E) — 1, and the lemma is proven. □ 



As a direct corollary, we obtain 
Corollary 4.1 Almost surely, one has 

lim Vol n {K a ) = Voln{K), 

and 

lim Vdn-i(dK a ) = Voln-ddK). 

a— J-oo 

In view of the above corollary, the proof of theorem 1 1.1 1 is reduced to calcu- 
lating lim Q _ i . 00 E[Vol n (K a )}. Recall formulae (fT3)l and The only ingredient 
we still need is E[V(r)]. The next lemma is a simple calculation. 

Lemma 4.2 Let r = (n, ...,r n ) € A„. We /iGrae, 

E[F(r)]=2("- 1 )/ 2 r((n + ] | )/2) n^- 

^ ' i=2 

Furthermore, V(r) ~ 11™= l 1 V 7 *^ 1 ^ where X is a random variable whose dis- 
tribution does not depend on r. 

Proof: Define, s = s(r) and 

Vi = B(s i+ i) - B(si) 

for 1 < i < n — 1. One has, 



(n-lJlVoin-i^r) 



Vl + V-2 



det 



+ ... + V n -i 























det 










V n -1 








\ n s J 



Let ri,..,r„_i be independent standard gaussian random vectors in M n . By 
the independence of increments of the Brownian motion on disjoint intervals, 
we have 

{vi,..,V n -l) ~ (v^2 r i) — ) y/^Xn-l)- 



So, 



^ 71— 1 

Vol n -x{F r ) ~ J] V^+l 



det 



r n — i 
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Denote Eq = M. n and Ei = span{Ti, T2, ...Ti}- 1 . A moment of reflection reveals 
that, 

( Tl \ 

dot '" = TT \Proj Ei ^ x Ti\ ■ 

A n-l A A 1 1 

i— 1 

V u J 

Observe that the dimension of Ei is almost surely n — i. Let u\, ...,u n be vectors 
such that {ui, u„_i + i} is an orthonormal basis of One has, 



EllProjE^Ti]] = 



Note that in the last equality we use the fact that I\ is independent of 2£i_i 
and therefore the vectors wi, ...,u n _ 1+ i can be assumed constant. The above is 
just the first moment of the ^-distribution with (n — i + 1) degrees of freedom, 
which is equal to 



EllProjE^TiW =V2 



r((n-i + 2)/2) 
r((n-» + l)/2)" 



So, 



E 



dot 



( Tl \ 

r n _i 

V u J 



We conclude, 



Wol n -i{F r )] = 2(-W^M/!l f[ 



We now have all the ingredients we need. Plugging the result of the above 
lemma in (|16|) . we attain, 



Mn 



E [l Ea(r) H(r)V(r)\W a (r)] 
' ' *(ar n+1 )E[l£ H r ]E[V r ] 



(18) 



vi=2 



n+1 



J=2 



1 



*(ar„+i). (19) 
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where we set £„ = -^2"/ 2 ^g^ . 
Plugging this into equation ([13]) . we finally get 

e[Vo/„(# q )] = 



(20) 



' ra+1 




[J(l-e-^i) $(ar n+1 ) ( erf (^Srl) 



vJ'= 2 



J=2 



dr. 



As mentioned above, we aim at calculating K[Vol n (K)} by means of taking 
a — > oo. To do this, we would like to use the dominated convergence theorem in 
order to take the limit inside the integral, so we end up with a simpler integrand. 
Let us inspect each term separately. First note that, 



IK 1 - 

j=2 



and 



erf (y/ari) 



1 



< 1, 



< erf {y/ari) < 1. 



Then, we estimate 



e x dx 



7T Jo ^l-X 2 /t 



< 



(21) 



2 



r * e~ x dx 



1/4 



< 2 + 6^3*^%/^ < 3, 



for all t > 0. We learn that the integrand in (f2T)f is positive and smaller than 
the term 3 XT^ij t^f=j whose integral clearly converges, therefore we may use 
the dominated convergence theorem. For all r £ Int(A n ), we calculate, 



- 1 



lim erf (y/ari) 



lim erf (y/ari) = 1, 

a— >oo 



and 



lim $(ar n+ i) = lim —= 



e x dx 



t->°° Jo y/l - x 2 /t 



dx = 1. 



We attain, 



f r n+1 1 
lim E[Vol n (K a )] = ^ / IT — 



-dr 
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(interchanging between r\ and r n 



(substituting ^ = y/¥i) 



where £? n := {a; 6 R™, |x| < 1}, the unit euclidean ball 
The following formula is well-known: 

Vol n {B n ) 



n 



r(n/2+l)' 
We finally get, 

mvnl <KV 1 ^»/2 r((n+l)/2) /7TN"/a 1 
nVol n (K)] = -^-(Jhr) r( „ )r(n/2 + 1) = (2 J r(n/2 + l)2 

The computation of the surface area is completely analogous. By combining 
(gU) , <[T7|1 and lemma B~2"l we get, 

E[Voi n _i(3lO] = / E[yr]P[l B „ (r) |Wa(r)] = 

(substituting = y^rj) 

2 2 (n-i)/ 2 r((n + l)/2) _ /• 1 



2™ / dt 

r(n) yjE^j^jyT^ 



2 2 (n-n/ 2 r((n + i)/2) 



1 =dt = 



r(n) 7 SnA /f_wi2 
r(n) y vT 

4W 2 l 2(n _ 1)/2 r((n + l)/2) 0Fl>/2) = 2(2^)(- 1 )/ 2 



T(n/2)n T(n) 2r((ra+l)/2) T(n) 

We have established theorem ll.il 
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5 The approximating polytope 

The goal of this section is to prove theorem (|1.2[) . Since in the previous section, 
we already calculated E[Vol n (K)}, the derivation of the bounds in the theorem 
is reduced to obtaining estimates on E[Vol n (K a )], which in turn, are reduced 
to obtaining respective estimates on (l2"0l) . 



We begin with the lower bound. Inspect equation (|2T))) . Our first goal will be 
to show tl 
using ((2TJ) 



to show that the term involving the expression e v/7r7 ! ia 1 is small. We calculate, 



- / iff 4= I ilK 1 -^) 1 Har n+1 ) l —^dr < 

n J&« \f} 2 V^J ) \fJ- 2 J 



n Va J A „ fj{ y/r] J Bn - \ x \< 

(here, we used the substitution r, L = xf). It is easy to verify that, 



/ . 1 , dx < i^KVol n {B n ). 

Jb„ v 1 - \ x \ 



- f ( ff 4= ] ( n (i e_ar o ] *k + i)4?* * ( 22 ) 



So, 

'n+l 

/A " ^ ' / \.»=2 

12yfti£ n Vol n {B n ) 
yfa. n 

Our next task is to estimate the remaining term. To that end, we note that 
$(x) > ert(y/x) and use the following well-known estimate: 

erf(x) > 1 — e~ x . 

This estimate yields, 

'n+l 



^ J A ( II -j= J \Jl i 1 - e ~ ari )j $ Kn+i)erf (V^T) dr > (23) 
'i+l 1 \ / n+l \ 



n 
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(interchanging between r\ and r n 



+ 1; 



(substituting if = r«) 



Define, 

pm = Voi n ({(i-\*\ 2 )<t}nB n ) 

1 1 Vol n {B n ) 
An straightforward calculation gives, 



F 

So we can estimate, 



e 

B n J B 



Vol n (B n ) [ ^-dt = Vol n (B n ) (pp- + a [ F ^ 2 dt 
J 1 + at \l + a J (1 + aty 

Using ([Ml) , we attain, 



e (|*| 2 -i)a < V ol n {B n ) (- + 10na / 



(1 + at) 



2 



Va a J [l + ty ) V" 

where in the last inequality, we use the legitimate assumption that a is greater 
than some universal constant. Combining this with (|2U)) yields, 



J A (ji -j=j (ft C 1 - e_ar j Har n+1 )erf (^) dr > (26) 
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Next, we note that the term Y[j=i fl — e atj ) i s monotone on rays of the form 
{s(ti, ...,t„); s > 0}, which implies that 



voi n (B n y- 



Vol n (B n ) E 



j Bn 11; ,(i - ""))< 2nE r <» 



f B e -2nj:- =1 t- dt 



no 



g 4n*J 



irr < 4n 



where T = (Fi,...,r„) is a standard Gaussian random vector. A calculation 
gives P(|r| 2 < 4n) > 1 - e~ n . So we get, 



j B L ft (* - e_Q * 32 ) j * ^ W r.( B ») (ft E [ 



1 - e *« 



VoZ n (B n ) 1 



The above estimate combined with (l26l) gives, 



> V<rf n (B B ) 1-2 



v 7 " 



« ./A.. 



' 71 + 1 



<&(ar n +i)erf (-^/ori) > 



U=2 



t n voi n {B n ) ( y 2 _ 

1 — I — =■ — e 



y/aj ~ n \ 



n 3/2 

3—= - e" 



Finally, the last equation along with (j2"0)l and (|2"21 give, 



E[y z„(x Q )] > 



£„VoZ„(B„) 



,3/2 



1 - 7- 



which implies the lower bound bound. 



We continue with the upper bound. Formula (l20l) and the bound (|2T|) suggest 



that, 



E[Vo/„(/r Q )] < 



36, 



n+l 



n4= n 



1 - e- Qr n dr 



J= 2 



(27) 
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(interchanging between r\ and r n —\ and substituting tf = r*j) 



l/Jn( 



J=2 



Let X = (Xi, X n ) be uniformly distributed in B n . It is straightforward to 
verify that 

1*1 1 < -^7=) >T~ S V0<i < " 



ny/n J An 10 
We observe that for all k > 1 and for all < t < n/10, one has, 

P (|X fc | < t | |Xi| > t, \X 2 \ > t, |X fc _i| > t) > P(|X fc | < i). 

It follows that, 

P(min|X fc | > 



Pd^i > _=) n p(ix fc i <t\ \x x \ > —=, ix fc _ x i > -=) < e -*/ 4 , 

for all < i < n/10. The last inequality, combined with (f2~T|). implies that 

E[y Z n ( J PC a )] < 

^ n Vol n (B n ) 



(e-*/ 4 + (l- e - t / 4 )(l-e- Qt2 /" 3 )) 



< 



3{j n Vol n (B n ) ^ + e _ t/4 _ e - a e-/n^ = < 3Cn^n(gn) ^- t /4 + ^2 ^ 



for all < t < n/10. Using the assumption a < ^- and choosing i = 41og(n 3 /a) 



gives 

,2 



a , 9 / n 3 



E[yoZ„(^ a )] < 100^ log' — E[VoZ„(iq]. 
The upper bound is established, and we have proven theorem (|1.2j) . 



6 Approximate scaling invariance of the facet 
distribution 

In this section we will prove theorem II .31 

We begin by fixing some C C S. Recall the definition of the measure q(-) 
(equation IS]). We have, 



M K (C) = E 



/ 1 {F T eC}dq(r) 



(28) 



Our main ingredient will be the following lemma connects between the facets of 
K n and the those of K: 
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Lemma 6.1 Let f : A n — > M 6e a continuous (random) function such that for 
all r G A„, /(r) is measurable with respect to the Brownian motion B(-) and 
such that max rS A„ |/( r )| < 1 almost surely. We have, 



E 



f f(r)dq(r) = lim a n [ E [f(r)l Ea(r) \W a (r)] dr. 

In particular, for any Borel set A C A„, one has 

lim fi a (A) = (i(A). 

a— >oo 

We postpone the proof of this lemma to the end of the section. 

Using the above lemma with /(r) = l{p rE c}, we attain, 

M K (C) = lim a n [ E [l {FreC} l Ea(r) \W a (r)] dr. 

Since the equivalence class of F r and the event E a (r) are independent (by lemma 
13. ip . it follows that, 

M K (C)= lim oi n [ p a (r)P(F r £ C)dr. (29) 

Let Ti, ...,r„_i be independent standard gaussian random vectors. For a point 
r G A„, we define 

X r = conv f {0} U ("Q J £ v A^TT j 1 j j , (30) 



so X r has the same distribution as i 7 ",., up to a translation. Using formula ([15 
equation (|2T)1) becomes, 

Af^(C) = lim a™ / p a (r)P(X r G C)dr = 

2 f I -A- 1 — e~ ar J \ 1 
lim - / NT <f>(ari)$(ar n+ i)F(X r G C)dr. 



The bound (|2"T1) suggests that the dominated convergence theorem may be used 
to attain, 

M K {C) = - [ ( TT - I - 1 P(X r G C)dr = 



i=2 

i-Er . - i 



dt dr 2 ...dr n 
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2 J A fn y. j P ( X - 6 C)dr 2 ...dr n . 

Recall that for a set C C 5 and t > 0, we understand iC as {is; s 6 C}. Note 
that X tr ~ \ftX r . Therefore, by substituting = Aw^ for 2 < i < n m the last 
integral, we attain that for all A > 1, 

M K (C) =2^ m i j P(X r G C)dr 2 ...dr n < 
2 I \f\-)v(X r eC)dr 2 ...dr n = 



! / ( ft — ) ^(A^Ato e C)d- 



(Co. ..(/(('„ = 1/ A ( -^=C 



It follows that Mjr(iC) is a decreasing function of t, which means that, lim t _j. Mx(tC) 
exists in the wide sense. This completes the first part of the theorem. 



The second part of the theorem will follow directly from the next technical 
lemma. 

Lemma 6.2 Let C C S be compact in the Hausdorff metric, such that every 
seC has a non-empty relative interior. Then, 



\X r € C)dr 2 ...dr n < oo, 



T>n—1 



where R™ = {(r 2 , r n ); n > 0, V2 < i < n}. 

Proof: For a simplex s E C, let M(s) and m{s) denote the length of the longest 
and shortest two-dimensional edge of s, respectively. Since C is compact we may 
define, 

M = max.Mfs), to = minmfs). 

sec sec 

Along with the assumption that the simplices are non-degenerate (e.g. have a 
non-empty interior), the reader can easily verify that m > 0. Fix (ri, ...,r„) = 
r € K.™ and for all 1 < i < n let ti = Ylj=i r i- Let T be a standard Gaussian 
random vector in K n . Recall the definition of X r in equation (|30|) . We estimate, 



\m(X r ) > to/2) < P min - > to/2 < 
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min rjlrl > mil < C\ exp I — ci < 

2<i<n J \ mm 2 < 4 <„ r l 



C\ exp -cimjjr, 



-l/n-l 
\ i=2 / 

for some constants c\, C\ > 0. On the other hand, we can write 



\M(X r ) < 2M) < P( max y/n\T\ < 2M) < 

2<i<n 



C 2 maxrr i/2 <C 2 TT^ 1/2 

2<i<n 1 ± L 1 



i=2 



for some constants C2,C*2 > (which may depend on M and n). Using these 
two estimates, we obtain, 

F(M{X r ) eC) < Cmin ( JJ r,- 1/2 ,exp f-cfpr 17 "^) 
for some constants c, C > 0. We obtain, 

/ I ft — I V ( X r e C)dr 2 ...dr n < 

n 1 cmii1 f n^'n^pf^n^ 17 "" 1 ) *■*...<&»<. 

+ y= 2 ^ j = 2 3 ^ 1=2 ' / 

J=2 r j / 



^min I j | -^,C | dr 2 ...dr n 

+ 1 \i= 



for some constant C" > 0. The above integral obviously converges, and the 
lemma is proven. □ 



Remark 6.1 The method above may actually be used to find a precise formula 
for, say, the expected number of facets of K whose volume is between two given 
constants, in terms of the distribution function of the product of x-random vari- 
ables. As another example, by taking f(r) = V{r) 2 in lemma I6.il another 
quantity which we can easily calculate using this method is the expected volume 
of the facet containing a point x € d(K) when x is uniformly generated on the 
set d(K). Quantities of this sort may serve us to attain a little more information 
on the distribution of facets of K. 
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Proof of lemma \6.1\ 
We divide the proof into several steps. 

Step 1. We start with showing that for all A C Int(A n ) compact, one has 

q(A) = => limsup q a (A) = 0. (31) 

a— »oo 

Assume that q(A) = 0. For any r £ A, denote, 

T(r) = {tG [0,1] | (n r ,£(*)> >tf(r)}. 

The assumption q(A) = implies that T(r) 7^ for all rGi. By the continuity 
of the Brownian motion, it follows that T(r) is an open set and moreover A(T(r)) 
(namely, the Lebesgue measure of T(r)) is a positive and continuous function 
and so attains a minimum on A, which we denote by e. Now, for every re A, 
let T(r) be some closed subset of T(r) whose Lebesgue measure is at least e/2. 
It is easy to check that for all r G A n there exists an open neighborhood, N(r) 
such that 

r' G N(r) f(r) c T(r'). 
Since A is compact, there exists a finite set r\, ...,fiv G A such that 

A C iV(ri) U ... U N(r N ). 

Now, suppose that for each 1 < i < N, one has A Q n T(ri) ^ 0. Then for 
all r G A we have T(r) 3 ^( r i) f° r some 1 < j < N, which implies that 
T(r) n A a ^ 0, which in turn means that E r (a) does not hold. It follows that, 

P(/i«(A) = 0) > P I p| {A a n f< ^ 0} ] > 1 - iVe- ea /2 . 
\i<i<JV / 

Since A Q is increasing with a, it follows that the events {A a n T,; 7^ 0} are 
increasing with a, and we get lim sup ct _ > , 00 fJ, a (A) = 0. 

Step 2 We show that if A C Int(A n ) is compact and / is positive, contin- 
uous and supported in A then, 

limsup f f(r)dq a (r) < f f(r)dq(r). (32) 

To prove this, we observe that for almost every point r G A, there exists a 
neighborhood M{r) such that 

n, r 2 G M (r) conv(F ri , 0) n conv(F r2 , 0) 7^ 0. 

Using the result of [Eld] we learn that almost surely, for a large enough one has 
G K a . Therefore, by definition of M(r) one has 

limsup q a (M{r)) < 1. (33) 
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Denote S — supp(q) H A. For all e > 0, define 

M e = |J (M(r)n5(r,e)) 



res 



where -B(r, e) denotes the open euclidean ball of radius e centered at r. Then 
due to (j3"3"]) . we learn that 

limsup / f(r)dq a (r) < sup /(/). 

Next, since M is open by definition, using (I5T1) . we have 



limsup / f(r)dq a (r) = 0. 

a->oo JA\M r 



>A\M, 

Evidently, the set function limsupj^^ q a (-) is sub-additive. Thus, the last two 
equations imply that for all e > 0, 

limsup/ f(r)dq a {r)<^2 SU P f( r ')- 

By using the continuity of / and taking e — > we attain (|32p . 
Step 3: We show that if / is a continuous then, 

lim / f(r)dq a (r) = f f(r)dq(r). (34) 



We may clearly assume that f(r) < 1 for all r € A„. Assume by contradiction 
that one has 



e = / f(r)dq(r) - liminf / f(r)dq a {r) > 0. (35) 
Recall that V(r) = V ol n -i(F r ) . By corollary (I4.1[) . we have 

liminf / V{r)dq a {r) > [ V{r)dq{r). (36) 
Q ^°° Ja„ Ja„ 

Define L — {r € A„| V(r) > 0}. For now, we assume that supp(f) C L. We 
denote m = min rgstipp (j) V"(r). Since supp(f) is compact (by definition, it is a 
closed set), we know that m > 0. Write h(r) — V(r) — ?r/(r) and note that 
h(r) > for all r e A„. Equations ([36]) and (05]) imply, 

/ f 777 € 

limsup / h(r)dq a (r)> / h(r)dq + —. (37) 

a— >oo Ja^ «/ A„ ^ 

Since /i(r) is continuous, there exists a compact A C Int(A n ) such that 

limsup / h(r)dq a (r)> / h(r)dq + —. (38) 
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This contradicts (|32p . Therefore, we have shown for all functions / sup- 
ported in L. But since L is an open set since the measure of A n H L is zero, we 
learn that it is true for all functions. 



Step 4 To finish the proof of the lemma, suppose that / is supported in some 
compact A C Int(A n ). We argue that the dominated convergence theorem may 
be used to show that, 



E 



lim 



f(r)dq a (r) 



= lim E 



f(r)dq a (r) 



(39) 



Indeed, using the assumption that |/(r)| < 1 for all r g A n , we attain 

f(r)dq a (r) < q a (A) 



As suggested by equations (j2"0j) and (f2"Tl) . there exists a constant C > such 
that for all a > 



E[q a (A)]<cj 



1 



-dr < co, Va > 0. 



fi / ^rir n+ i 

Consequently, the family {J A f(r)dq a (r)} a may be bounded from above by an 
integrable expression, and (f3T)| follows. We now combine (|3"9"|) . ([3^)1 and pT|) to 

get 



E 



lim E 



f(r)dq(r) 

A„ 

f(r)dq a (r) 



= E 



lim 



f(r)dq a (r) 



An 



= lim a r ' 

a— >oo 



E [/(r)l Ba(r) |W a (r)]dr. 



By the a-additivity of both sides of the equation with respect to /, we conclude 
that the equality holds for any bounded continuous function /. The lemma is 
complete. □ 



We finish this section with a small remark. As a consequence of the above 
lemma, and by corollary 14. 11 we have 



E 



lim a" 

a— >oo 



V(r)dq(r) 



E [V(r)l Ea{r) \W a (r)] dr = 



lim K[Vol n ^(dK a )] =E[Vol n -i(dK)]. 

a— too 

Note that a-priori, the quantity J A V(r)dq(r) need not be equal to the surface 
area of K, because some of its surface area may be contained in facets of di- 
mension smaller than n — 1. We therefore have the following corollary to the 
above lemma: 
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Corollary 6.1 Let A C dK be the set of points not contained in the interior 
of any (n — 1)- dimensional facet of K . We have, 



Vol n ^ 1 {A) = 0. 



7 Comments and Possible Further Research 
7.1 Higher moments 

In this paper, we derived formulas for the expectation (i.e, the first moment) 
of the volume and surface area of K . It may be interesting to investigate the 
behaviour of higher moments. In particular, it may be interesting to ask, for 
example, how concentrated the volume of K is around its mean. 



One possible strategy of finding the second moment is by using an analogous 
formula to ([20]) . It can be seen that, in the notations of section 3, 

E[Vol n (K) 2 } = 
E [V{x)V{y)R{x)R{y)l Ea{y) l Ea{x) \ W a {x) n W a (y)] dxdy. 



— 2 

n 



/A„xA„ 

It seems rather hard to find a precise formula for the integrand. However, when 
the dimension n is large, it is possible to show using standard techniques related 
to high-dimensional measure concentration that for a typical choice of x, y € 
A„ x A„ (i.e, with high probability), the facets F x and F y will be approximately 
orthogonal to each other. Now, note that the random variables R(x) and ^-E a (x) 
depend only on (B(t),n x ) while the variables R{y) and l Ea t y ) depend only 
on (B(t),n y ). It follows that when n x _L n y , these two pairs are mutually 
independent. Since n x and n y are almost orthogonal, it is reasonable to suspect 
that for a typical pair x, y one would have 

E [V(x)V(y)R(x)R(y)l Ea(y) l Ea{x) \ W a (x)nW a (y)] w 

E [V{y)R{y)l Ea{y) \ W a (y)\ E [V(x)R(x)l Ea{x) \ W a (x)\ . 

In some sense, the above would imply that E[Vol n (K)] 2 is close to E[Vol n (K) 2 ] 
when the dimension is large. This suggests that the answer to the following 
question may be positive: 

Question 7.1 Is it true that, 



VVar[Vol n (K)} 

rwoc E[Vol n (K)} 
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7.2 Smoothness 



In 1983, El Bachir ( ElBj) proved the assertion of P. Levi that almost surely, 
the convex hull of a planar brownian motion has a smooth boundary. Later, 
in 1989, Cranston, Hsu and March f jCHMj ) showed that in fact, it is exactly 
Holder l^-smooth. A natural question would be about the extension of these 
facts to higher dimensions: 

Question 7.2 Does the body K have a smooth boundary for any dimension? 

It doesn't seem straightforward to adapt their methods even to the three 
dimensional case: their proofs rely on the fact that if a 2-dimensional convex 
hull has a "corner", then the directions of its supporting hyperplanes will con- 
tain some interval, which will in turn contain a rational direction. This fact 
allows them to express the smoothness of the boundary as a countable inter- 
section of events, each depending on a single direction. It is easy to see that 
in 3-dimensional space, this is already not the case: it is not hard to construct 
a body whose boundary is not smooth, but a uniformly generated random 2- 
dimensional projection of this body will almost surely be smooth. 

The following heuristic argument may suggest that the boundary is, in fact, 
smooth in higher dimensions: 

For two (n — l)-dimcnsional facets s,t of a polytope P, we say that s,t are 
neighbors if the intersection of s, t has Hausdorff dimension n — 2. The first step 
is to try to prove that for any e > 0, the probability that there exists at least 
one pair of n — 1-dimensional facets of K a such that the angle between the two 
is at least e goes to zero as a — > oo. The idea is the following: in the notation 
of section 3, note that any choice of two neighboring facets of K a corresponds 
to a choisc of n+ 1 points from the process A„. In other words, it corresponds 
to the choice of two point r, s € A„ such that t(r) and t(s) differ by only one 
coordinate. 

Consider the event E that both F r and F s are facets of K a and that the angle 
between the two is more than e. By the representation theorem for the brownian 
bridge, it follows that one can first generate the points B{t) for t € t(r) U t(s), 
and then "fill in" the missing gaps by brownian bridges, as carried out in the 
proof of lemma I3HJ Now, project the brownian motion onto the two dimensional 
subspace spanned n r and n s . Following the same lines as the proof of lemma 
13.11 we see that the event E is reduced to the event that n — 1 independent dis- 
crete brownian bridges and two brownian motions all stay in a wedge of angle 
7r — e (in lemma 13.11 the event E a (r) was equivalent to the fact that they stay 
in a half-space). 

The next step would be to generalize the bounds in lemma 12.11 to a wedge 
rather than a half-space. Considering the bounds obtained in [Dj as well as by 
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the conformal invariance of the brownian motion, it is reasonable to expect that 
the probability of an a-step random walk to stay in a wedge of angle 9 is of the 
order a~ aff, and that for an a-step discrete brownian bridge to stay in such a 
wedge, would be of order a~T> . If these estimates are indeed correct, plugging 
them in the analogue of equation (fT5j) for wedges should give roughly, 



as a — > oo. This means that when a is large, one should expect K a to be 
"smooth" in the sense that any neighboring two faces have angle less than e 
between them. Next, an analogue of lemma fBTTI may be used to show that this 
property is preserved when passing to the limit: Indeed, the lemma shows that 
any facet of K already becomes a facet of K a for a large enough. Therefore, 
if K has two neighboring facets with some angle e > between them, then 
K a will have two such facets for all a large enough, and we would arrive at a 
contradiction. 

7.3 Neighborliness of the approximating polytope 

A polytope P C R n is said to be k-neighborly if for any choice of k vertices of P, 
vi, Vk, the simplex conv(vi, Vk) is a facet of P. The concept of neighborly- 
ness is related to the ability of linear programming to find solutions to systems 
of underdetermined linear equations (see jDTj ) . 

We believe that a slight generalization of the method introduced in [Eld, 
section 2] may be used to show that when a is a polynomial of n, the polytope 
K a is (cn/ log 2 n)-neighborly, with probability approaching 1 as n — > oo. The 
idea of proof is as follows: 

Fix some k < n and take a = n 10 , say. Let < s± < ... < Sk < 1 be a 
selection of k points from A Q . Define F — conv(B(si), ...,B(sk)). Let us try to 
understand the event that F is contained in the boundary of K a . By the rep- 
resentation theorem of the Brownian bridge, one may first generate the points 
B(si), B(sk) and then "fill in" the gaps with brownian bridges, as carried out 
in the proof of lemma [3~T1 In view of this, and by considering the projection of 
the Brownian motion onto F 1 - , the event above is reduced to the fact that k — 1 
discrete brownian bridges of length smaller than n 10 in R ra_fc and two random 
walks are all contained in some open halfspace of R"~ fc . At this point, theorem 
2.1 in Eld comes to our service. According to this theorem, for a random walk 
of polynomial length in R" with probability 1 — n~ 10 , there exists a unit vector 



F(E\ W a {r) U W a {s)) < a 



If the above bound is true, it would imply that 
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whose scalar product with any internal point of the random walk is of order 
logn. By proving an analogous result for a discrete brownian bridge, one would 
be able to combine logn such vectors together to create a vector separating 
these bridges from the origin, thus proving that F is in the boundary of K a . 

In some sense, the property of a polytope being fc-neighborly is contradictory 
to the fact that it approximates a smooth convex body: it is not hard to realize 
that as a family of polytopes approaches a smooth convex body, they become 
less neighborly in some sense. Therefore, the above fact may be interesting con- 
sidering the fact that K n t is already a good volumetric approximation for the 
polytope K which is obviously not 2-neighborly (and may, in fact, be smooth). 



7.4 Comparison with a Gaussian Polytope 

Fix a dimension n. For an integer a £ N, let Ti, r a be independent standard 
Gaussian random vectors in R™. We define G a = conv(Ti, ...,T a ), the convex 
hull of independent Gaussian points. The object G a is usually referred to as a 
Gaussian polytope. The study of the Gaussian polytope began in the 60 's by 
Renyi and Sulanke, and ever since it has been deeply investigated (see [GMRj 
for a survey). 

For convex geometers, a central motivation in the investigation of random 
polytopes stems from the fact that random objects often admit a rather patho- 
logical behavior and thus often serve as counterexamples to certain conjectures. 
A-priori, one may have expected that the Gaussian polytope may be used to 
serve as a counter example for certain phenomena related to the distribution 
of mass on convex bodies. Alas, results such as |KK] and [F] suggest that this 
object admits a quite regular and symmetric nature. It may therefore be inter- 
esting to try to find a construction of random polytopes that are, in some sense, 
as irregular and asymmetric as possible. Some of the estimate we obtained here 
may point to the fact that the behavior of the polytope K a is less regular than 
the behavior of G a . We list some possible qualitative differences between those 
two constructions. 

It can be seen (see e.g., [FJ, theorem 3) that the facets of G n admit a rather 
regular behavior in the sense that for any given family of simplices C, the func- 
tion Mg o (tC) is rather concentrated around a specific value of t. In other words, 
there is a typical " correct" scale at which one expects to find most of the facets 
of G a . On the other hand, by theorem ll.31 we know that when a is rather large, 
one expects to find facets of the same shape at a wide range of scales, which 
suggests a less regular behavior. 
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As shown in KK , the covariance matrix of a uniform point randomly gener- 
ated of G a is not far from a multiple of the identity matrix (for a large enough). 
This property is sometimes referred to as isotropicity. It can be also seen by 
[Fl Theorem 3] that the covariance matrix of a typical facet of G a is rather 
isotropic. On the other hand, in view of formula (|17l) . it is reasonable to guess 
that the covariance matrix of a uniform point on K a , as well as on one of the 
large-scale facets of K a will have a covariance matrix close to the one of £>(•), 
which is far from isotropic. Note also that the small-scale facets which, in the 
notations of section 3, have -C 1 for 2 < i < n, seem to "ignore" the covari- 
ance of B(-) and become nearly isotropic again. This also suggests that unlike 
the gaussian case, if K a is renormalizcd to be isotropic, the shapes of its smaller 
facets will be highly correlated. 

Both constructions, G a and K a seem to tend to a rather smooth shape as 
a — >• oo: it is well known that the shape of G a becomes quite close to a euclidean 
ball when the value of a is large enough, namely exponential in n, and K a ap- 
proaches K, which as the last section suggests, may have a smooth boundary. 
It is known that G a is a highly-neighborly polytope when n is a proportion of a 
(see |DT| ). but it becomes almost non- neighborly as it approaches a euclidean 
ball. On the other hand, K n ia which is, by theorem 11.21 already close in ex- 
pectation to its "smooth limit", may be a highly neighborly polytope, as the 
previous subsection suggests. 
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